A Combinatorial Proof of an Identity for the Divisor Generating Function
نویسنده
چکیده
In this paper, we give combinatorial proofs and new generalizations of q-series identities of Dilcher and Uchimura related to divisor function. Some interesting combinatorial results related to partition and arm length are also presented.
منابع مشابه
THE ZERO-DIVISOR GRAPH OF A MODULE
Let R be a commutative ring with identity and M an R-module. In this paper, we associate a graph to M, sayΓ(RM), such that when M=R, Γ(RM) coincide with the zero-divisor graph of R. Many well-known results by D.F. Anderson and P.S. Livingston have been generalized for Γ(RM). We Will show that Γ(RM) is connected withdiam Γ(RM)≤ 3 and if Γ(RM) contains a cycle, then Γ(RM)≤4. We will also show tha...
متن کاملOn quasi-zero divisor graphs of non-commutative rings
Let $R$ be an associative ring with identity. A ring $R$ is called reversible if $ab=0$, then $ba=0$ for $a,bin R$. The quasi-zero-divisor graph of $R$, denoted by $Gamma^*(R)$ is an undirected graph with all nonzero zero-divisors of $R$ as vertex set and two distinct vertices $x$ and $y$ are adjacent if and only if there exists $0neq rin R setminus (mathrm{ann}(x) cup mathrm{ann}(y))$ such tha...
متن کاملA Triple Lacunary Generating Function for Hermite Polynomials
Some of the classical orthogonal polynomials such as Hermite, Laguerre, Charlier, etc. have been shown to be the generating polynomials for certain combinatorial objects. These combinatorial interpretations are used to prove new identities and generating functions involving these polynomials. In this paper we apply Foata’s approach to generating functions for the Hermite polynomials to obtain a...
متن کاملWeighted Divisor Sums and Bessel Function Series
On page 335 in his lost notebook, Ramanujan records without proof an identity involving a finite trigonometric sum and a doubly infinite series of ordinary Bessel functions. We provide the first published proof of this result. The identity yields as corollaries representations of weighted divisor sums, in particular, the summatory function for r2(n), the number of representations of the positiv...
متن کاملBruhat Order on Fixed-point-free Involutions in the Symmetric Group
We provide a structural description of Bruhat order on the set F2n of fixed-pointfree involutions in the symmetric group S2n which yields a combinatorial proof of a combinatorial identity that is an expansion of its rank-generating function. The decomposition is accomplished via a natural poset congruence, which yields a new interpretation and proof of a combinatorial identity that counts the n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013